// 创建链表节点类ListNode类， val表示数据元素的值，使用指针变量next表示后继指针
// 再定义链表类LinkedList类，表示只有一个链接点变量head表示链表的头节点
// 创建空链表只需要把相应的链表头节点变量设置为空链接即可

// 链表节点
function ListNode(val = 0, next = null) {
    this.val = val
    this.next = next
}

// 链表类
function LinkedList(arr) {
    this.head = new ListNode(arr[0])
    let cur = this.head
    for (let i = 1; i < arr.length; i++) {
        let node = new ListNode(arr[i])
        cur.next = node
        cur =  cur.next
    }
}

// const linkedList = new LinkedList([2, 3, 5, 6, 1])
// console.log(linkedList);
module.exports = {
    ListNode,
    LinkedList
}


